#include <bits/stdc++.h>

using namespace std;


class Solution {
public:
    static bool cmp(string a,string b){
        return a+b<b+a;
    }
    string minNumber(vector<int>& nums) {
        int len=nums.size();
        vector<string> strs(len);
        for(int i=0;i<len;i++){
            strs[i]=to_string(nums[i]);
        }
        sort(strs.begin(),strs.end(),cmp);
        string ans="";
        for(auto &x:strs){
            ans+=x;
        }
        return ans;
    }
};

int main(){
    Solution s;
    vector<int> v={3,30,34,5,9};
    cout << s.minNumber(v)<<endl;



    return 0;
}